sorter: Introduce GtkSortKeys
authorBenjamin Otte <otte@redhat.com>
Wed, 15 Jul 2020 18:17:55 +0000 (20:17 +0200)
committerBenjamin Otte <otte@redhat.com>
Wed, 22 Jul 2020 12:30:49 +0000 (14:30 +0200)
commite34c7e6796b995070989637c5faef13688508827
tree109cafd2a27b04a96366ece48df6ae640d1b7450
parent8c608e9c1c1f6478d2114f9ea7ff60c3b0fb2a44
sorter: Introduce GtkSortKeys

GtkSortKeys is an immutable struct that can be used to manage "sort
keys" for items.

Sort keys are memory that is created specifically for sorting. Because
sorting involves lots of comparisons, it's a good idea to prepare the
data relevant for sorting in advance and sort on that data.

In measurements with a PropertyExpression on a string sorter, it's about
??? faster
gtk/gtksorter.c
gtk/gtksorter.h
gtk/gtksorterprivate.h [new file with mode: 0644]
gtk/gtksortkeys.c [new file with mode: 0644]
gtk/gtksortkeysprivate.h [new file with mode: 0644]
gtk/meson.build